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T. OIKHBERG 

Abstract. For an operator T G B(X,Y), we denote by a m (T), c m (T), d m (T), and 
t m (T) its approximation, Gelfand, Kolmogorov, and absolute numbers. We show that, 
for any infinite dimensional Banach spaces X and Y, and any sequence a m \ 0, there 
exists T G B(X, Y) for which the inequality 

3af m /6l > ttm(T) > max{c m (t), d m (T)} > min{c m (t), d m (T)} > t m (T) ^ a m /9 

holds for every m G N. Similar results are obtained for other s-scales. 



1. Introduction and main results 

In this paper, we investigate the existence of an operator T £ B(X, Y) {X and Y are 
infinite dimensional Banach spaces) whose sequence of s-numbers (s n (T)) "behaves like" 
a prescribed sequence (a n ). 

For a linear operator T between Banach spaces X and Y, define its approximation num- 
bers a n , Kolmogorov numbers d n , Gelfand numbers c n , symmetrized (or absolute) numbers 
t n , Weyl numbers x n , Chang numbers y n , and Hilbert numbers h n : 

a n (T) = inf{||T- S\\ : S G B(X,Y), rankS < n}, 

d n (T) = mi{\\qT\\ : q:Y — )• Y/F quotient map, dimF < n} 

= m£{a n (Tq) : q : X — > X quotient map}, 

c n (T) = inf{||r| B || : E^-X, codimE<n} 

(1.1) = inf{a n (jT) : j : Y -)■ Y isometry}, 

t n (T) = inf{a n (jTg) : q : X — > X quotient map, j : Y — > Y isometry}, 

x n (T) = inf{a n (Tu) : -u : £ 2 ->• X, ||u|| ^ 1}, 

y n (r) = inf{a n (wT) : u : Y -> £ 2 , \\v\\ < 1}, 

h n (T) = inf{a n (vTu) : u : £ 2 —> X, v : Y £2, \\u\\\\v\\ ^ 1}. 

We refer the reader to [3, 24] for general information about these and other s-numbers. 
Note that t n (T) ^ min{c n (T), d n (T)} ^ max{c n (T), d n (T)} ^ a n (T) for any operator T. 
We say that an operator T is appvoxiuKiblc if lim n a„(T) = 0. It is well known that T is 
compact if and only if lim n d n (T) = if and only if lim n c n (T) = 0. Any approximable 
operator is compact, but the converse is not true, due to the existence of Banach spaces 
failing the Approximation Property. 

Throughout the paper, the notation Oj \ means that the sequence (q^) satisfies 
ol\ ^ a 2 ^ . . . ^ 0, and firm, oti = 0. 

We are motivated by Bernstein's Lethargy Theorem, stating that, for any Banach space 
X, any strictly increasing chain of finite dimensional subspaces X\ X 2 ... <^-> X, 
and any sequence on \ 0, there exists x £ X such that d(x,Xi) = oti for every i (for the 
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proof, see e.g. [25, Section II. 5. 3]). This theorem was later generalized to the more general 
class of FS-spaces [17]. Certain partial results for chains X\ A 2 ...■—)■ X of infinite 
dimensional subspaces of a Banach space X can be found in [25, Section 1.6.3]. Related 
results were obtained for general approximation schemes in [2]. 

In a similar vein, one can study the existence of operators whose sequences of s-numbers 
behave in a prescribed fashion. First results of this kind were obtained in [8]. Among other 
things, it was proved that, of every pair of infinite dimensional Banach spaces (X, Y), and 
any e > 0, there exist infinite dimensional Xq X and Yq Y, such that for any 
sequence 04 \ there exists T G B(Xq, Yq) with the property that at ^ ai{T) ^ (1 + e)ai 
for every i. Furthermore, for many pairs (X, Y), the existence of T G B(X,Y) satisfying 
cti ^ ai(T) ^ Mai (M is a constant, depending on (X, Y)) is demonstrated. These results 
were sharpened in [1], where it was shown that, for a certain class of pairs (X, Y), for any 
ai \ there exists T G B(X, Y) such that ai(T) = oti for every i. One should also mention 
[10], where operators with prescribed eigenvalue sequences are constructed. 

The main result of this paper is: 

Theorem 1.1. Suppose X and Y are infinite dimensional Banach spaces, and ak \ 0. 
Then there exists an approximable T : X —> Y such that \\T\\ ^ 2a±, and, for every m, 
3cKfm/6l ^ a m{T) > t m {T) ^ a m /9, mm{x m (T),y m (T)} ^ a m /(9^/rn), and h m {T) ^ 
a m /(9m). 

In general, one cannot omit the condition lima m = 0. Indeed, suppose X = £ p (or 
X = c ), and Y = £ q , with p > q ^ 1 (00 > q ^ 1 if X = c ). By Pitt's theorem [14, 
Proposition 2.C.3], any T £ B(X,Y) is compact. Furthermore, Y has the Approximation 
Property, hence, by [14, Theorem I.e. 4], any compact operator into Y is approximable. 
Thus, lim m a m (T) = for any T £ B(X, Y). 

The lower estimates for x m (T), y m (T), and h m (T) are best possible, too. 

Proposition 1.2. lim \fhx^ (T) = \\m.^fkyk(T) = \mxkhj^{T) = for any T € B(cq,£\). 

Note that, unlike the results of [1, 8], Theorem 1.1 covers all pairs (X,Y) of infinite 
dimensional Banach spaces. We do not know whether this theorem can be strengthened to 
obtain T G B(X, Y) with (say) ^ cn(T) ^ Ca,, for some fixed constant C. However, for 
some pairs (X,Y), one cannot find an operator T : X — > Y with precisely the prescribed 
Gelfand or approximation numbers. Recall that a Banach space X is called strictly convex 
if for every x,y G X, \\x + y\\ = \\x\\ + ||y|| can hold only if x and y are scalar multiples of 
each other (see e.g. [9]). Therefore, any x* G X* can attain its norm at no more than one 
point of the unit ball of A. It is known that for every separable Banach space there exists 
an equivalent strictly convex norm (and more - see Section 1 of [5]). 

Proposition 1.3. Suppose X is a strictly convex reflexive Banach space, and T : A — > cq 
is compact. Then 02 (T) = C2(T) < ax(T) = c\(T) = \\T\\. 
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The condition that T is compact (equivalently, lim^ (T) = 0) is essential: if T is the 
formal embedding of i v to c$ (1 ^ p < oo), then Cfc(T) = 1 for each k. However, the 
compactness of T is equivalent to limaj(T) = 0. 

Note also that t\ is not strictly convex, hence the above proposition doesn't apply to 
the operators from i\ to cq. In fact, [I] shows that, for any decreasing sequence (a m ) with 
lima m = 0, there exists T G B(£\,cq) such that a m (T) = a m for every m. 

Now suppose A is a quasi-Banach operator ideal, equipped with the norm || • ||^ (see 
e.g. [4, 22, 26] for the definition and basic properties of operator ideals). Define the A- 
approximation numbers by setting 

a ( n A) (T)= inf ||T-u|U. 

«GB(X,y),ranku<n 

The A-Gelfand numbers are defined by 

cM(T) = inf \\T\ E \\ A . 

E^X,codim E<n 

We are especially interested in the ideals of p-factorable and (t, r)-summing operators. 
Recall that T G B(X,Y) is called p-factorable (1 ^ p ^ oo) if it can be represented as 
T = T2T1, with T\ G B(X, Lp(fi)) and T2 G B(L p (fx),Y). The associated norm is given 
by 7 P (T) = inf HT2IIIIT1H, with the infimum running over all representations of the above 
form. The ideal of all p-summing operators is denoted by T p . 

An operator T G B(X,Y) is (t,r)-summing (1 ^ r ^ t ^ 00) if there exists a constant 
C such that, for every x±, . . . , x n G X, 



n 
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<c( sup VK^^or 

v x*&X*,\\x*\\^l i=1 



The infimum of all C > with the above property is denoted by wt, r (T), and the cor- 
responding ideal - by Titr- When t = r, we use the notation 7iy and II r , and the term 
r-summing. 

For p-factorable operators, we have: 

Theorem 1.4. For 1 < p < 00, there exists a constant K p such that, whenever X andY are 
infinite dimensional Banach spaces, and \ 0, there exists an approximable T : X —> Y 
such that \\T\\ ^ 2a\ and, for every m, 

K p a lm/6] ^ aZ p) {T) > c£ p) (T) > a m /9. 

As we shall see below, the operator T constructed in Theorem 1.1 has the properties 
described by this theorem. 

Next we handle the ideal of p-summing operators n p . 

Theorem 1.5. If X and Y are infinite dimensional Banach spaces, and \ 0, there 
exists a 2-summing map T G B(X,Y), such that 

Cpai$ m < c { m p \T) < a^ p '(T) < 3a|- 4m /5i 

for every m, and every p G [2, 00) (c p is a constant depending on p). 
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For certain pairs (X, Y), one can construct T £ B(X, Y) with the prescribed rate of decay 
of (cff (T)) and (affl (T)) for other classes of ideals A. Recall that a Banach operator ideal 
A is called 1-injective if, for any u £ B(X, Y), and any isometric injection J : Y — > Yq, we 
have ||n||^4 = ||Jn||.4. For instance, the ideal Ht r of (t, r)-summing operators is 1-injective. 

Theorem 1.6. Suppose ctk \ 0, and the Banach spaces X and Y have no non-trivial 
cotype and no non-trivial type, respectively. Then there exists T £ B(X,Y) such that 

^a 18m < c m (T) < ctf>(T) < a^(T) < ia l4m/5] 
for every m, and every 1-injective Banach operator ideal A. 

We shall say that a Banach space X has Property (V)c (C 1) if, for any n £ N, 
and any finite codimensional X' X, there exists an re-dimensional E ^ X' such that 
d(E, £2) ^ C, and E is C-complemented in X. By [19], any space with non-trivial type has 
Property ('P)c, for some C. Consequently, any Banach space containing a complemented 
subspace of non-trivial type has Property (V)c f° r some C. 

Theorem 1.7. Suppose an infinite dimensional Banach space X has Property (V)c, for 
some C > 1. Then, for any infinite dimensional Banach space Y, and any sequence 
®-k \ 0, there exists T £ B(X,Y) such that 

^2«i 8m < 4 ntr) C0 < ^)(T) < 4a r4m/5l 
for every m £ N, and /or any f and r satisfying 1 ^ r ^ min{2, i}, and 1/r — 1/t < 1/2. 

We do not know how well one can control the rate of decay of (a|^(T)) for general ideals 
A. It was shown in [2] that, for any quasi-Banach (respectively, Banach) ideal A, and every 
sequence cti \ 0, there exists T £ B(X,Y) such that lim (T) = 0, and a\ A \T) ^ a- L 
for infinitely many (respectively, all) values of i. 

We prove the results stated above in Section 2. Throughout, we assume ct\ > (the 
case of «i = is trivial). We use the common Banach and operator space notation (see 
e.g. [4, 14]. B(X) denotes the closed unit ball of X. d(E,F) stands for the Banach-Mazur 
distance between Banach spaces E and F. That is, d(E,F) = inf ||n|| ||n _1 1|, with the 
infimum running over all invertible maps u : E — >■ F. 

2. Proofs 

The proofs of some of the results requires using copies of as building blocks (in a way 
reminiscent of [21]). We thus need: 

Lemma 2.1. Suppose c > 1, (n&) is a sequence of positive integers, and T is an infinite 
set. 

(1) Suppose J is an isometric injection of an infinite dimensional Banach space Y to 
^oo(r). Then there exist subspaces (Ff.) ofY , and finite rank maps Vk £ B^ooiY)), 
such that: (i) d(Fk,£"^ k ) < yfc, (ii) < c+1, (Hi) VkJjk = J 3k, (iv) for s / k, 
v s Jjk = (jk denotes the canonical inclusion of Fk into Y). 



RATE OF DECAY OF s-NUMBERS 



5 



(2) Suppose X is an infinite dimensional Banach space, and Q : ii(T) — > X is a 
quotient map. Then there exist quotients Ek of X (qk : X — )• E k is the quotient 
map) and weak* continuous maps Uk G B^^T)), such that (i) d(E k ,f 2 lk ) < \fc, 
(ii) \\u k \\ <c+l, {Hi) u k \ Q , q *( E *) = lQ* q *{E#, and ( iv ) f or s k > u s Q*ql = 0. 

Proof. (1) Select A G (1, y/c) in such a way that A(l + A) < 1 + c. We construct the spaces 
F k and operators v k recursively. By Dvoretzky's Theorem, there exists F\ > Y such that 
d(Fi,£2 1 ) < \[c. Furthermore, we can find a finite rank projection v\ G ^(^(r)) such 
that v\\f x = If x , and ||t>i|| < c . 

Now suppose F\, . . . , F k _\,v\, . . . , v k _\ with the desired properties have been constructed. 
Find a finite rank projection Pi G ^(^^(r)) such that ||-Pi|| < A, and P\v s = v s for 
1 < s < k. Find F k 4 7fl ker Pi n ( fl^ kerv s ), such that d(F k ,i 2 k ) < V?- Finally, 
find a finite rank projection P2 G -B(£oo(r)) such that H-P2II < A, and P2\F k = -TF fc - Let 
v k = f*2(-f — -Pi)- Then Vk\F k = lF k - By our choice of A, \\vk\\ < 1 + c. For s < k, we have 
Ufc^s = 0, and v s \p k = 0. Thus, v s Jjk = if s ^ k. 

(2) By (1), there exist subspaces Gi,G 2 ,... of X* , and finite rank operators w/c G 
.B(4o(r)), such that d(G k ,i 2 k ) < \/c, \\w k \\ < c + 1, i«fe|G & = ^G fc , w k w s = for s < k, 
and u^le^ = for s > k. By [18, Theorem 2.5], there exists a sequence of finite rank maps 
u k G £(4(r)) such that ||u fc || < c + 1, ranii*. = ran^ fc , and (u* k - Wk)\ Gk u(u s<k nmw s ) = 0. 
Furthermore, the isometric embedding ik : Gk —> X* is the dual of the quotient map 
q k : X ^ E k = G* k , where q k = i* k \x- ■ 

Proof of Theorem 1.1. Select a set V for which there exist an isometric embedding J : Y — > 
£oo(T), and a quotient map Q : ^i(r) — > X. Set uq = 0, and find a sequence (n k ) C N 
such that, for each k, (i) n k > 5(nk-i + 1), and (ii) a nk ^ a nfc _ 1+ i/5. Select c > 1 such 
that c 2 (l + c) 2 < 9/2. By Lemma 2.1, there exist embeddings j k : F k ^ Y, quotient maps 
qk ■ X — > Ek, and finite rank operators Uk,Vk G Z?(£oo(r)), such that, for each k: 
. ^{d{E k ,t 2 k ),d{F k ,t 2 k )} < y/E. 

• max{||ufc||, ||ffc||} < c+ 1. 

• Uk is weak* continuous (hence u* k maps ^i(r) = ^(r)* into itself). 

• u k Q*q* k = Q*q* k (equivalently, qkQu* k = q k Q), and v k Jjk = Jjk- 

• For s 7^ k, u s Q*q* k = 0, and v s Jjk = 0. 

For each k, find contractions Uk ■ Ek —> £ 2 k and Vk : £ r 2 lk —> Fk, such that their inverses 
have norms smaller than \fc. For 1 ^ j ^ n k , set /3jfe = min{a nfc ay}. Denote 
the canonical basis in £^ k by (<5j - fc)j=u and define the diagonal operator Dk G B(f 2 lk ) by 
setting D k S jk = (3 jk 5 jk (1 ^ j < n fc ). Let Sfe = V k D k Uk. Then < a ns _ 1+ i, hence 

^ = S^=iis5' s g s is approximable, and ||T|| < 2a±. 

To estimate t m (T) = a m (JTQ) from below, find k satisfying n k —\ < m ^ rife. Recall 
that VkJjk = Jjki QkQ u k = QkQi and, for s ^ k, VkJjs and q s Qu k vanish. Therefore, for 
any s-scale, 

(2.1) (1 + c) 2 s m (JTQ) ^ s m (v k JTQu* k ) = s m (y^ v k Jj s S s q s Qu%) = s m (Jj k SkqkQ)- 
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Consequently, 

(2.2) t m (T) = a m (JTQ) > (1 + c)- 2 a m (Jj k S k q k Q). 

To proceed further, note that q k Q(B(£ 1 (T))) = B(E k ), and Jj k \ Ta , n s k = Ira,nS k - Let G = 
Vfc(span[5jfc : j ^ m]). Then J jkS k q k Q{B{£\{T))) contains c~ 1 a m B(G), and therefore (see 
e.g. Lemma 1.19 of [7]), 

a m (Jj k S k q k Q) ^ d m (Jj k S k q k Q) ^ c~ l a m . 

Together with (2.2), this yields the desired estimate for t m (T). 

Next we estimate a m (T) from above. Let n' k =n\ + .. . + n k -\ (by our assumption on the 
sequence (rij), n' k < 4n fc _ 1 /3). Assume first that m > 3n' k /2. Write T = T^+T^+T®, 
where 

k— 1 oo 

r« = ]T Jj t s,q s Q, r( 2 ) = jj k s kgk Q, and r( 3 ) = £ Ji s s s <? s Q. 

8=1 S=fc+1 

Then 

a m (T) < a m (TW+T( 2 )) + ||T( 3 )|| < a„ kT(1) (T< 2 )) + ||T( 3 )||. 

Then ||T( 3 )|| < Y?£=k \\ S s+i\\ < E^U a n s +i- But ' for 3 ^ °> Q n fc+J +i < 5 ~ ja n k < 5~ J a m , 
hence ||r ( - 3 - ) || ^ 5a m /4. Furthermore, rankT^ 1 ^ ^ n' k . Therefore, by [24], 

a m-n^ (2 ') < a m _ n i k (D k ) ^ Pm-n' k ,k = «max{m-n' fc ,n fe _i+l} ^ a rm/3]i 

hence a m (T) sC 3ap m / 3 ] . 

Now suppose n k _\ < m ^ 3n' k /2. As n^-i > u'. the reasoning above shows a m {T) ^ 
a n k _ 1 {T) ^ 3o!r nfe _ ;t / 3 -i . Furthermore, m 3n' fc /2 < 2n k -i, hence a m (T) 3ctr m /6]- 

Before establishing lower estimates for other s-numbers mentioned in the theorem, recall 
a few known facts. By [11], any linear operator u : Zq — > G (G is a finite dimensional space 
with dimG > 1, and Zq is a subspace of a Banach space Z) has an extension u : Z — > G, 
satisfying ||u|| < VdimG||it||. Moreover, by [18], u can be taken to weak* continuous if Zq 
is finite dimensional. 

To estimate x m (T), pick k with n k _\ < m ^ n^. We consider the case of m > 1, 
as xi(T) can be estimated similarly. By (2.1), x m (T) ^ (1 + c)~ 2 x m {Jj k S k q k Q). Let 
H = span[<5,-fc : 1 ^ A; ^ m], and E = U k l {H). We find a contraction a : ^ — > ^i(r), for 
which 

(2.3) ?*Qa(B(^)) C (cm)- 1 /2 B (S). 

Once we have such an a, recall that ^ a m||£ll f° r an y £ € H. Therefore, 

Jj k S k q k Qa(B(£f)) D C - 3 / 2 m- 1 / 2 a m B(Vfc( J ff)), 

hence 

x m {Jj k S k q k Q) ^ d m (Jj k S k q k Qa) ^ c~ 3/2 mT 1/2 a m . 

To construct a as above, denote the inclusion of E into by z. Recall that Q*q k is 
an isometric embedding of E k into ^oo(r). As noted above, i* : E k — >■ E 1 * has a weak* 
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continuous extension a,Q : ^oo(r) —> E*, such that ||ao|| < \prn. Then a = (crn)~ l [ 2 aaUZ \h 
satisfies (2.3). 

To handle y m (T) and h m (T), we need a contraction b : ^oo(r) — > t™ such that y/ cm b,Jj k = 
V k \v k (H) (here, we identify H with £™). To show that such a b exists, note that the op- 
erator V k ~ l : V k [H) — > H has an extension bo ■ ^oo(r) — > H, with ||&o|| < yfcm. Then 
b = (cm)" 1 / 2 5o has the desired properties. 

By (2.1), y m (T) ^ (1 + c)- 2 a m {bJj k S k q k Q). Recall that ||D fc £|| > a m ||£|| for any £ E H. 
Thus, bJj k S k q k Q{B{£ x {T)) D c-V 2 m- l l 2 a m B{V k {H)). By (2.1), 

y m (T) > (1 + c)- 2 a m (bJj k S k q k Q) ^ c" 3 / 2 (l + c)- 2 rrr l l 2 a m . 

Furthermore, bJj k S k q k Qa(B(£™)) contains c _2 m _1 a, m B(^), hence 

h m (T) ^ (1 + c)~ 2 a m (bJj k S k q k Qa) ^ m~ 1 c~ 2 (l + c)~ 2 a m . 

As c 2 (l + c) 2 < 9/2, we are done. ■ 

Proof of Proposition 1.2. Denote by P/v the projection onto the span of the first N elements 
of the canonical basis in cq. Then Pjy is the projection onto the span of the first N elements 
of the canonical basis in t\. First show that, for T G B(cq,£i), 

(2.4) lim IIP -P^TP/v II = 

N 

As noted in the paragraph preceding the statement of this theorem, for every e > there 
exists a finite rank operator S satisfying \\T — S\\ < e/3. Write S = Y^=iVi ® z i-> with 
yi,Zi G £\ (that is, for x G c , = ^" =1 (?/i, x)^). Then P^SP N x = X^ =1 (P^-yi, x)P^Zi. 
Note that lini/v Pj^y = y for any y e £±, hence there exists M G N with || Pj^5Pjv— 5|| < e/3 
for any N ^ M. For such values of N, 

\\T - PfrTP N \\ ^ \\T - S\\ + \\S - P&SP N \\ + \\P^(S - T)P N \\ < e. 

As e is arbitrary, (2.4) follows. 

Recall that, for any s-scale, s m (u + v) ^ s m ^ Tax ^ v (u) if v is a finite rank operator, and 
m ^ rankv. In the above notation, rank (P^TP/v) ^ N, hence 

(2.5) s m (T) < 

S m -N 

(T-P* N TP N ). 

We study (x k (-)) first. By Grothendieck Theorem, ^(u) ^ for any u G P(co,^i). 

Furthermore, for any operator u and A; G N, x k (u) ^ T2(u)/Vk [12, Lemma 9]. Thus, for 
any it G P(co,£i) and k G N, 

(2.6) x fc («) < K G ||n||/Vfc. 

Now fix T G P(c ,4)- For any e > 0, there exists M G N such that \\T - P^TP N \\ < s 
for any N ^ M. Applying (2.6) to u = T — P^TPn, and invoking (2.5), we conclude that 
x k {T) ^ x k - N (T - P^TP N ) < K G e/^Jk - N for every k > N. Thus, 

lim sup Vkx k (T) ^ lim y/k/(k - N)K G e = K G e. 
k k 

As e > is arbitrary, we conclude that lim \fkx k (T) = 0. 
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To establish lim \fky k (T) = 0, recall that s m (u + v) ^ s m (u) + ||u|| for any operators u 
and v, and any s-scale (s m ). In particular, for any S G B(cq,£i), y k (S) ^ y k (Pl I SPM) + 

— P^f5Pjw|| for any MeN. By duality, y k (u) = x k (u*) if u is an operator between finite 
dimensional spaces. Viewing P^SPm as an element of B^^^f 1 ), and applying (2.6), we 
obtain y k (P* M SP M ) = x k {{P* M SP M )*) ^ K G \\S\\/y/k. As lim M \\S - P* M SP M \\ = 0, we 
conclude that yk{S) ^ Kg\\S\\/ ^fk. 

Using the inequality from the previous paragraph with S = T — P^TPjy (T G B(co,£i), 
k > N G N), and invoking (2.5), we conclude that y k {T) sC K G \\T - P* N TP N \\/ 'y/k - N . 
Applying (2.4) (as in the case of x k (T)) yields lim*. yfky k (T) = 0. 

Finally we tackle (h k (-)). Show first that, for any S G B(cq,£\), and any two contractions 
u : £2 — > Co and v : £\ — > £2, we have a k (vSu) ^ K G \\S\\/k. To achieve this, denote the 
nuclear norm of an operator by v{-)- By [20, Sections 1 and 5], 

u(vSu) < n 2 (v)n 2 (S)\\u\\ < l^||t;||||5||||tt|| = 

Denoting the singular numbers of vSu by Ai ^ A2 ^ . . . ^ 0, we see that v(vSu) = 
Ai + A 2 + • • • < K^HS'll, and a fc (w5u) = X k . Clearly, A fc ^ v(vSu)/k ^ P^||,S||/fc. 

Now consider T G P(cq, •£].). For any e > 0, there exists M G N such that ||T — 
PJy-TPjvH < e for A?" ^ M. Combining the previous paragraph with (2.5), we see that, for 
k > N, a k {T) ^ a k - N (T - P* N TP N ) < K G e/{k - N). Thus, lim sup fc fca fc (T) < K%e. As 
e > is arbitrary, the proof is complete. ■ 

Proof of Proposition 1.3. Note first that, if Y is an L\ predual, and T : A — > Y is a 
compact operator, then c k (T) = a k (T) for any k. Indeed, fix e > 0, and find E ^ X 
such that dimX/P < k, and ||r| B || < c fe (T) + e/2. By [13], there exists 5 : A -> F 
such that = T\e, and ||5|| < Cfc(T) + e. Let u = T — S. Then ranku < /c, and 
a k (T) ^ ||T — u|| = \\S\\ < Cfe(T) + e. As e is arbitrary, we are done. 

Thus, it suffices to show the non-existence of a T G P(X, Co) with ||T|| = c 2 (P) = 1. 
Suppose, for the sake of contradiction, that such a T exists. Then there exists a unique 
sequence (x*)i^ G co(A*) such that maxj ||x*|| = ||T|| = 1, and Tx = ((x,x*))j G N for every 
x G X. Let N = max{i : ||x*|| = 1}. If c 2 (P) = 1, then, for every 1-codimensional E X, 

max sup |(x*,x)| = 1. 



l<i<N 



By the reflexivity of X, the sup in the centered expression is attained. Therefore, for 
every such E there exists i G {1, . . . , N} such that E contains Pj, where Pj is the (one- 
dimensional) linear span of the unique i, 6 I satisfying \\xi\\ = 1 = (x*,Xj). In other 
words, any x* G A* satisfies (x*,Xj) = 0, for some i. This, however, is impossible. ■ 



Proof of Theorem 1.4- We re-use the operator T constructed in the proof of Theorem 1.1, 
and the notation introduced there. The desired lower estimate follows from Cm (P) 
c m (T). To estimate am p \T) from above, assume first m > 3n' k /2, where n' k = n\ + . . . + 
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n fc _i. Write T = T^> + + T (3 \ where 

k— 1 oo 

= ^jsSsqs, T (2) = j k S k qk, and T (3) = ^ js^^. 
s=l s=k+l 

Then 



,(r P ), 

* , ^ Um ^ ■ • -r ^ • j -r !pK -l , " m -rankTM^ ^ 

Note that L p contains a C p -complemented copy of L2 (with C p ~ max{^/p, ~~ 1}), 
hence 7 P (D s+ i) ^ C p ||D s+ i|| < C p a n , + i. But, for j ^ 0, a nfc+j+ i < 5 _jf a nfe+ i 5^a m , 
hence S^Lfc7p(Ai+i) ^ 5C p a m /4. Furthermore, rankT^ ^ n' k . Therefore, 



hence flm P '(T) ^ 3C p a|- m / 3 -|. 

Finally, we handle the case of n k -i < m ^ 3n^,/2 as in Theorem 1.1. ■ 

The proof of Theorem 1.5 requires a technical result, which may be known to experts. 

We say that a sequence (a k )keN is convex if 

n — k k — m 

a k ^ a m H a n 

n — m n — m 

whenever m < k < n. It is easy to see that, for any non-increasing convex sequence (a k ) 
of non-negative numbers, 

2.7 — A > 

j — 1 n — m 

if j > i, n > ?n, i ^ to, and j ^ n. 

Lemma 2.2. Suppose (a k ) k ^fq is a non-increasing sequence, converging to 0. Then there 
exists a convex sequence (f3k)k£N satisfying a k ^ f3 k ^ rnin{afc/2, a2k-i} for any k. 

Proof. Set f3i = a\. For k > 1, define 

n — k k — m 



( n - k k — m -1 
/i fc = mf <^ a m H a n f . 

m^k^n,m<n In — m n — TO ) 



The standard "convex envelope" arguments (see e.g. [15, p. 66]) show that (f3 k ) is indeed 

a convex sequence. Thus, it suffices to show that 

n — k k — m 

(2.8) a m H a n ^ mm{a fc /2, a 2 k~i\ 

n — m n — m 

if to ^ k ^ n and m < n. If n < 2k, then 

n — k k — m n — k k — m 

-a m H a n ^ a n H a n ^ a 2 fc-i- 



n — m n — m n — m n — to 

On the other hand, if n ^ 2fe, then (n — k)/(n — to) > 1/2, and 

n — k k — m n — k a k 
a m H a„ ^ a m > 



n — m n — m n — m A 
In either case, (2.8) holds. 
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We also need to be able to estimate p-summing norms of diagonal operators. 

Lemma 2.3. For p G [2, oo), there exists k p G (0,1] (n 2 = 1) such that: 

(1) If u is an operator on a Hilbert space, then k p \\u\\hs ^ ftp(u) ^ ||tt||iys 

(2) If D = diag (dj)^Li is a diagonal operator from £^ to £ 2 , then ^ p (^j |dj| 2 ) 1//2 ^ 

TpPX(Eil*l a ) 1/a - 

Proof. Part (1) can be found in e.g. [ I]. Part (2) is also known. We provide the proof for 
the sake of completeness. By scaling, we can assume that Ei\di\ 2 = 1. 

Consider the case of p = 2 first. Pietsch Factorization Theorem yields tt 2 (D) ^5 1. On 
the other hand, let {ei)f =1 be the canonical basis for £^ D . Then 

(Eii^n 2 ) = 1= (£i</.«>i a ) . 

\=i ' /e*f ,11/11=1 K ~t ' 

hence ir 2 (D) ^ 1. Thus, ir 2 (D) = (£. \di\ 2 ) 1/2 - 

Now suppose p > 2. Trivially, tt p {D) ^ tt 2 (D) = GZi Mi| 2 ) ■ To prove the opposite 
inequality, denote by id the formal identity map from £% to i*. By Part (1), 

w p (D) = 7r p (D)||»d|| ^ tt p (D o id) > Kp\\D o id\\ H s = >%>(£ K| 2 ) 1/2 - 



Proof of Theorem 1.5. By Lemma 2.2, it suffices to show that, for any convex sequence 
(a k ) convergent to 0, there exists T G B(X, Y) with the property that, for every m, 

c p a 9m ^ c^ p) (T) ^ a^ 2) (T) ^ 3ap m / 2 ]- 

Set no = 0, and find a "rapidly increasing" sequence (n k ) with the property that, for any 
k G N, n k > 5(n i i c _ 1 + 1), and a nfe ^ a 5(n k _j+i)/5 (the first inequality follows from the 
second if «j > for every i). 

Fix c G (1,6/5), and find, for each k, n^-dimensional spaces E k X and Ffc Y, 
whose Banach-Mazur distance to is less than \fc. As in Lemma 2.1, select the F k s 
in such a way that there exist finite rank operators Rk G B(Y), such that ||-Rfe|| < 5/2, 
-Rfcl-F*. = XF fc , and Rk\F a = if A; ^ s. Find contractions C/fe : X — > €f and V k : ^ fc — > F k , 
for which ||J7r ||, ||VT" 1 || < \fc. Denote by id the formal identity map from ££ k to £^. 
Then id o f7 fe extends to a contraction VFfc : X — > £^ . 

For 1 < j < n k , let /3 jfc = Y / ' Q! I+2n fe _ 1 _a2 +2n fc _ 1 +i- As tne sequence (ay) is convex, 
/?ifc ^ ••• ^ /3n fe fc- Let = diag (/3jfc)™=i be a diagonal map from £^o to ^2 fc - Consider 
the map T = ^ =1 V k D k W k . As 7r 2 (D k ) 2 = E]LiP] k < «L fc _ 1+ i> th e operator T is 
2-summing. We shall show that T has the desired properties. 

First estimate c^ p \t) from below. To this end, find k such that n k ~i < j ^ 
Suppose Z =->■ Y" has codimension less than j. Then H = U k (E k n Z) is a subspace of 
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of codimension less than j. As 5||C/^~ 1 ||||V r fc ~ 1 ||/2 < 3, 

2 2 
k p {T\z) ^ n p (T\ EknZ ) ^ -TTp(R k T\ Ek nz) > -^ p (R k V k D k \ H U k ) 

> \-n P {D k \ H ) = ^\\D k \ H \\ H s 

(here, we view D k as an operator on > an d K p 1S the constant from Lemma 2.3). Weyl's 
Minimax Principle implies 

nfc 

II D I II 2 \ \ ^ n2 _ 2 2 
H^fcl-ffllfrS ^ / sPik- a j+2n k _ 1 ~ a 2nk _ 1+ n k +l- 

i=j 

Let mfe be the largest m ^ n k for which a m+ 2n fe _ 1 ^ l-lan fe +2n fe _ 1 +i (by construction, 
m k > w fc-i)- Consider three cases: (i) n k _\ < j ^ m^, (ii) m& < j ^ and m/% n k /3, 
and (hi) < j ^ n k and < rifc/3. 

If nfe_i < j m&, we obtain 

1 1 



H-DfelifllffS ^ \A - (10/11) 2 Oy +2 n fe _i ^ 3 a j'+2n fc _i ^ gO^^, 

hence it p (T\z) ^ K p a :; +2n fe _ 1 ^ KpOtsj-z/Q- As this inequality holds whenever dim Y/Z < j, 
we conclude that c^- (T) ^ K p a3j_2/9. 

Now suppose m k < j ^ n k . As n k < m k+ i, the reasoning above yields 

(2-9) cf p) (T) > c^T) £ Kp a 3nfc+ i/9. 

If j > m& ^ nfc/3, we conclude that Cj (T) K p agj/9. 

It remains to consider the case when m k ^ n k /3. Then (2.7) implies 

«m fc +2n fc _ 1 +l ~ «n fc +2n fc _ 1 +l «n fc +l ~ «3n fe +l 

n fc - m fe ^ 2n fc 

hence 

. 2n fe , , 
a nk+1 - a 3nk+1 ^ — ( i a mfc+ 2n fc _ 1 +i - a„ fe +2n fc _ 1 +lj 

2 

< 2/3( L1 - l)"n fe +2n. fe _ 1+ l < 0.3a nfe+ i, 

hence 

(2.10) «3n fc +i > 0.7a nfc+ i 

Using (2.9), we obtain, for j > m k , 

7 7 7 

^ 90 an fe+ 2n fc-i +1 ^ 90 • 1 1 am fc+ 2n fc-i +1 ^ 99 a3:; 

(here, we use the fact that m k > ra^-i). 

Next we estimate a^ 2 \T) from above. Denote by P sk the projection onto the first s 
coordinates of £^o ■ Then 

«* 

7r 2 (-Dfc(J - P s fc)) 2 = ^ /3| fc = a s+2n fc _i - «n fc +2n fc -i + l < a s+2n fe _i- 
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If ni + ••• + < j ^ n k , then 



U S D S W S + U k D k P, jHl+ni+ ^ +rik _ l)M W k . 



u 

s<k 

has rank less than j, hence 

l2) (T) < ^ 2 (T -u)Kj2 \\Vsh2(D s )\\W s \\ + ||C/ fe |K 2 (i5 fe (I - P jHl+ni+ ... +nk _ l)tk ))\\W k \\ 



s>k 



< ^a 2ns +l + Q!j + n fe _ 1 -(l+ni+...+n fc _2) ^ 3a j 

(here, we use the fact that n k ~\ > 2(1 + n\ + . . . + nfc_ 2 ), and a ns+1 ^ £* 5 ( nj)+1 )/5, for each 
s). If n k -\ < j ^ rii + . . . + nfc_i, then, by the above reasoning, 

af 2) (T) < a^) ( T ) <; <; 3^.^ 

since n k -\ > 4(ni + ... + n k -i)/5. ■ 

To establish Theorems 1.6 and 1.7, we need to prove two lemmas. 

Lemma 2.4. Suppose X is a Banach space without non-trivial cotype, and E and X' are 
subspaces of X of finite dimension and codimension, respectively. Then, for every n £ N 
and e > 0, there exists a n- dimensional subspace F <^4 X' , such that d(F,£^ Q ) < 1 + e, and 
i/iere exists a projection P from X onto F , such that \\P\\ < 1 + e, and P\e = 0. 

Lemma 2.5. Suppose a Banach space X has Property (P)c, and E and X' are subspaces 
of X of finite dimension and codimension, respectively. Then, for every n £ N and e > 0, 
i/iere exists a n-dimensional subspace F X', suc/i i/iai d(P, £ 2 ) ^ Cj and i/iere exists a 
projection P from X onto F, such that \\P\\ < C 2 + e, and P\e = 0. 

To establish these two lemmas, we need a "small perturbation" result. 

Lemma 2.6. Suppose E and F are subspaces of a Banach space X, with dimP = n < 00, 
and P is a projection from X onto F, with ||P|_e|| < e (0 < e < 1/8). Then there exists a 
projection Q from X onto F, such that Q\e = 0, and \\P — Q\\ ^ 4||P||ne. 

Proof. Note first that, for any e £ E and / £ F, 

(2.11) l|e + /ll^(IN| + ||/||)/(4||P||) 

Indeed, 

||P||||e + /|| ^ ||P(e + /)|| > 11/11 - ||Pe|| > ||/|| - e||e||. 

Moreover, 

(1 + ||P||)||e + /|| > ||I - P||||e + /|| > - P)(e + /)|| > (1 - e)||e||. 

Therefore, 

l|e + ;l1 = 2pfTi l|e + ;l1 + Srr l|e + 711 

> ' ami - eiNi + (i - ,),.n) = m t!i: 2 f 4 > 3 11/11 + IHI 



2 p + 1 v /n n/ 2 p +1 4 3 p 
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yielding (2.11). 

Fix an Auerbach basis {fi)™ = i in F. Then there exist norm 1 elements /* G F* satisfying 
{f*,fj) = 5ij (Kronecker's delta). Let x* = P*f*. Then ||x*|| ^ ||P|| (1 < % ^ n), and, 
for every x G X, Px = £" =1 (/*, Px)/; = Ei=i( x t, x )fi- Therefore, ||xf| E || sC \\P\ E \\ < e. 
Define y* G (E + F)* by setting x*\ E = y*\ E , and y*\ F = 0. By (2.11), ||y*|| < 4||P||e. By 
Hahn-Banach Theorem, there exist z* G X* (1 ^ i ^ n) such that z*\ E = x*\ E , z*\ E = 0, 
and ||z*|| ^ 4||P||e. Then the projection Q, defined by Qx = Y^i=\{ x t — z*,x}fi, has the 
desired properties. ■ 

Proof of Lemma 2.4- Fix n G N and 5 G (0,1/8). By compactness, there exists M G N 
such that, for every collection (z s )^£ x in B(P*), there exist n pairs 

(Pi, qi) G {1, . . . , M} 2 \{(1, 1), . . . , (AT, M)} (1 < i < n), 

such that {pj, R {pj, g^} = unless i = j, and \\z Pi — z qi \\ < 5/n for every i. 

By Krivine-Maurey-Pisier Theorem (see e.g. [16]), for every 5 > there exists G ^ X' 
with d(G,£M) < 1 + 5. Find a contraction U : G £^ such that ||J7 -1 || < 1 + 5, and 
extend it to a contraction 17 : X — > £^. There exist (x*)f^ 1 in the unit ball of X* such that 
Ux = YliiL\{ x i > x ) a ii where (<Tj) is the canonical basis on £^ (hence, (x* ,U~ 1 aj) equals 1 
if i = j, otherwise). 

By our choice of M, there exist disjoint pairs (pi,qi) (1 % ^ n) such that, for each i, 
\\(x*. - x*.)\ E \\ < 5/n. Let F = span[a Pi - a qi : 1 ^ i ^ n] ^ £^, and F = U~ l {F). Then 
F is isometric to £^, and d(F, £ 1 £ ) < 1 + 5. Furthermore, F is the range of the contractive 
projection Q, defined by setting 

Qo-j = I {a Pi -a m )/2 j = Pi 
[ -i a Pi -<r qi )/ 2 J = It 

Then P = U~ 1 QU is a projection onto F, with ||P|| < 1 + 5. Moreover, 

1 n 

i=l 

for x G X, hence ||P|_e|| < 5. As 5 > can be chosen to be arbitrarily small, an application 
of Lemma 2.6 completes the proof. ■ 

Proof of Lemma 2.5. Fix n G N and 5 G (0, 1/8). Select a 5C" 2 -net (e;)^ in B(E). Pick 
m > MC 4 /(5 2 . Find G X', which is C-isomorphic to £^ n , an d C-complemented in X. 
Consider a contraction U : G — >■ £™ n such that ||f7 _1 1| ^ C, and a projection P from X onto 
G, with ||P|| ^ C. Denote by (aj)™^ the canonical basis for I™ ', and let Qfc (1 ^ & ^ "i) 
be the orthogonal projection from P^ 1 onto span[<jj : (k— l)n + l ^ i ^ fcn]. Then, for every 
k, Pfc = U~ l QiJJ P is a projection of norm not exceeding C 2 , whose range is C-isomorphic 
to We claim that there exists k such that ||Pfce|| < 25 for any e G B(P). Once the 
existence of such k is established, we can complete the proof by applying Lemma 2.6 to P^ 
and Pfc = ranPfc = U~ 1 span[ai : (k — l)n + 1 ^ i ^ kn]. 
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Note that, if x k G T3iiP k for 1 ^ k ^ m, then 

ii£* fc iiHE^ii = (£ii^ii 2 ) ^(Eim 2 ) • 
/c=i /c /c=i /c=i 

Thus, for any x G B(X), C 4 ^ C 2 ||P2;|| 2 ^ £™ =1 HP^f, hence \\ P kA\ > 8 for at most 
C 4 /<5 2 values of A;. As m > MC 4 /5 2 , there exists k such that ||Pfcej|| < 5 for every 
i G {1, . . . , M}. For every e £ B(E), find i such that ||e - e*|| < <V(4C 2 )- Then 



,, ,, 9 5 

|P fc e|| < \\P k ei\\ + \\P k \\\\e - ei\\ < 5 + C 2 ■ < 25, 



as desired. 



Proof of Theorem 1.6. By Lemma 2.2, it suffices to show that, for any convex sequence 
on \ 0, there exists T £ B(X, Y) satisfying 

Find a sequence = no < ni < n 2 < . . . such that, for each k, a nk ^ ®5(n h _ i+i)/5 5 and 
nfc > 5(nfc_i + 1). Find sequences of subspaces E k ^ X and V in such a way that: 

(1) There exist contractions Iff. : E k — > and V k : £™ fc — > F k such that their inverses 
have norms less than 2 1 / 4 . 

(2) For each k, there exists a projection P k onto E k such that ||Pfc|| < 2 1 / 4 , and 
Pk\Ej = for j ^ k (in other words, PjPk = if j ^ k). 

The existence of (Fk) follows from the fact that Y has no non-trivial type [16]. Select 
(Ek) inductively. Select E\ to be arbitrary, subject to the estimate on d(E\,P£). Now 
suppose Ei, . . . , Ek_i,P\, . . . , Pk-\ have already been defined. By Lemma 2.4, there exists 
E k M- n^kerPj, and a projection P k onto it, such that d(E k ,P£) < 2 1 / 4 , ||P fe || < 2 1 / 4 , 
and P k \Ej =0 for any j < k. 

For 1 i < n fe , set = a i+2nfc _ 1 - aj +2r! , fc _ 1 +i- By the convexity of (a»), /3i& ^ /3 2fc ^ 
. . . ^ /3 nfc fc. Let Dfc = diag (fiik) be the diagonal map from to and set S k = V k D k U k 
(we can view S k as a map into 1"). We claim that the operator T = ^ ■ SjPj has the desired 
properties. To this end, recall that (see e.g. [22, Section 11.11]), for a diagonal operator 
D = diag (di) £ B(£^ ,£ 1 l), a m (D) = c m (D) = Y27= m di (here, we are assuming that 
m ^ n, and di ^ d 2 ^ • • • ^ d n ). Furthermore, for any ideal .A, ||-D||.4 ^ J2i di (to see this, 
represent D as a sum of rank 1 diagonal operators), hence c m (D) = (D) = Y^i= m di- 

To estimate c m (T) from below, find k such that n k ^i < m n k . By the injectivity of 

A, 

c m (T) > c m (T\ Ek ) = c m (S k ) > 2~^ 2 c^(D k ) > 2- 1 ' 2 c m (D k ). 

As noted above, c m (D k ) = Y%= m Pik = a m+2nfe _ 1 - a nfc+2nfe As in the proof of 
Theorem 1.5, let m k be the largest number m ^ n k for which a m + 2nfc _ 1 ^ l-la nfc + 2 n fc _ 1 +i. 
If m ^ m fc , then c m (D k ) ^ 0.1a m+2nt _ 1 ^ 0.1a 3m , hence c m (T) ^ 0.07a 3m . For m > m k , 
recall that n k + 1 ^ nifc+i, hence c m (T) ^ c nj .+i(T) ^ 0.07a3 nfc +i. If m > this yields 
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c m (T) Z 0.07a 9m . If m k < m < n fc /3, (2.10) implies a3n fc +i ^ 0.7a„ fc+ i. Therefore, 

7 2 49 49 

c m (T) ^ c nfc+ i(T) ^ 0.07a 3rifc+ i ^ j^a nk+ 2n k _ L +i > j^^m^n^j+i > YlOo" 3 ™' 

Next estimate a^' \T) from above. Suppose n\ + . . . -+- nfc_i < m ^ n^. Then 

oo oo 

a^{T) ^ a^\ ni ^ +nk ^{S k P k ) + £ ||5 j+1 P i+1 |U < 2 3 / 4 (a^(D fc ) + £ ||^ +1 |U), 

j=fc j=fc 



where £ = m - (m + . . . + nfc_i). But ||L> J+ i||^ ^ a nj +2n j - 1 +i < "n^+i- Moreover, 
an s+1 +i < "n s +i/ 5 for an y s , hence ^Jlfc+i IU ^ 5a„ fc+ i/4 ^ 5a m /4. As noted 
previously, 



&l ij-^k) — ^ ^ Pink ^* ^m+nfe-i— ri(;_2~---~ n l ^ ^rra- 

Therefore, a^ } (T) ^ 2 3 / 4 (a m + 5a m /4) ^ 4a m . 

Now suppose < m ^ n\ + . . . + n fc _i. Then Om (T) ^ a^_ i+1 (T) ^ 4a nfe _ 1 +i- As 
m ^ 5nfc_i/4, we conclude that a^(T) ^ 4ct [4- m /5"| • ■ 

Proof of Theorem 1.7. The proof is very similar to the proof of Theorem 1.6. Suppose 
X has Property ('P)c- By Lemma 2.2, it suffices to show that, for any convex sequence 
aj \ 0, there exists an operator T £ B(X,Y) such that 



To this end, pick C\ 6 (C 2 , 70C 2 /66). Find a sequence = no < rii < ri2 < ■ ■ ■ such 
that, for each k, a nk ^ a 5 ( nfe 1+1 )/5, and n k > 5(n k -i + 1). Find sequences of subspaces 
E k ^ X and F k '—t Y in such a way that: 

(1) There exist contractions U k : E k — > ^2 fe an d 14 : ^ ~~ ^ Fk-> such that Ht^T 1 !! ^5 C, 
and HVTT 1 !! < 2. 

(2) For each k, there exists a projection onto E k such that ^ C±, and -Pfc-P, = 
for k ^ j. 

The existence of (F k ) follows from Dvoretzky's theorem. Select (E k ) inductively. Pick 
an arbitrary E\, satisfying d{Ei,i 1 ^ 1 ) ^ Ci.Now suppose E\, . . . , JSfc-i, Pi, ■ ■ ■ , -Pfc-i have 
already been defined. By Lemma 2.5, there exists E k n^Z^kerPj, and a projection P k 
onto it, such that d{E k ,€f) ^ Ci, ||Pfe|| ^ C±, and Pfcl^ = for any j < k. 

For 1 s: i ^ n k , let (3 ik = (a q i+2rik i - < fc+2nfe _ i+1 ) 1/q , where 1/q = 1/2 - 1/r + 1/t. 
By convexity, /3i^ ^ $2k ^ • • • ^ /3n fe fc- Let = diag(/3jfe) be the diagonal map on , 
and set S k = V k D k U k (we can view S k as a map into Y). We claim that the operator 
T = SjPj has the desired properties. 

We rely on a result of Mitiagin [26, Theorem 11.9]: for an operator u on a Hilbert space, 
\\u\\q ^ irt,r{u) $5 a - ||it||g, where o = \/2/tt is the first absolute Gaussian moment. 
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First estimate (Jm tr \T) from below. For a fixed m, find k such that n k _\ < m n k . By 
the injectivity of n t , r , c^ tr) {T) > c£ tr) {T\ Ek ) = c£ tr) (S k ) > c£ tr] \D k ) / '(2d), and 

c^\D k )= inf n tr {D k \ H ) > inf \\D k \ H \\ q 

codim H<m codimll<m 

By [6], 

codiL n L m l|jDfel ^^ = H dia g(Afc)r™ll? = ^+2^ - <+2n fc _ 1+ l 

Let m k be the largest value oi m ^ n k for which a m +2n fe _ 1 ^ l-lo ; n fe +2n fc _ 1 +i- Emulate the 
proof of Theorems 1.5. More precisely: if n k _\ < m ^ m k , we have 

^(Dfc) > (1 - (W/ll) q ) 1/q a m+2nk _ 1+1 > a 3m /3, 

hence c^ tr) (T) ^ «3m/(6Ci). If m > rifc/3, we conclude that 

c^)(T) > c^l(T) ^ a 3 n fc+1 /(6Ci) ^ « 9m /(6d). 

If mfc < m ^ (2.10) yields a3 nfc+ i > 0.7a nfc+ i, and therefore, 

7 7 7 

6Cic£M(T) j> 6Cic^J(T) > a 3 n fe +i 5* Yo 0rifc+1 ^ 10-1 1 am fc+ 2 "fc-i+ 1 ^ Tf° 3m - 

Next estimate a,m tr \T) from above. If n\ + . . . + < m ^ n k , we obtain 

oo oo 
j=fc+l j=k+l 

where £ = m — (n\ + . . . + n k _i). But, for j fc, 

avr ir (I?j + i) < ||i)j +1 ||g < Q!n J -+2nj_i+l < a nj +i < 5 fc ~ J a m . 

Furthermore, 

hence a£ tr) (L> fe ) sC a^ow Therefore, a£ tr) (T) ^ a" 1 a m (l + E^o 5 "') < 4c W 

For n fc _i < m < rti + . . . + n k -i, we have a^* r) (T) < a^{(T) < 4a nfc _ 1 < 4ap 4m/5 -| . ■ 
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